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Claims 

What is claimed is: 

L A method for correct/ng errors for consensus decoding of speech, the 

5 method comprising the steps of: 

creating a confusion^ set comprising a plurality of candidate words, each of 
said candidate words having an associated score; and 

selecting a cand/date word from the confusion set, wherein a candidate 
word other than a candidate \^ord having a highest associated score is selected when one 
10 or more criteria are met. 

2. The methoA of claim 1, wherein the step of selecting a candidate word 
further comprises the step of applying a rule to the confusion set, the rule determining 
which of the candidate jwords is selected. 

15 

3. The ijtethod of claim 1, further comprising the step of outputting the 
selected word. 

4. Th£ method of claim 2, wherein the step of applying further comprises the 
20 steps of: 

'plying the rule to the confusion set when a candidate word in the 
confusion set /has a posterior probability that is not greater than a predetermined 
threshold, wherein the step of applying selects one of the candidate words in the 
confusion seu and 

25 / selecting the candidate word having the posterior probability that is greater 

than a predetermined threshold when this candidate word has a posterior probability that 
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is greater than a preddermined threshold. 



The method of claim 1, further comprising the steps of: 
determining a plurality of allowable transformations on a plurality of 
training effusion sets; 

providing an objective function; and 

learning a plurality of corrective rules for the training confusion sets, the 
step of learning using the allowable transformations and objective function. 
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6. \The method of claim 1, further comprising the step of learning when to 

select a candidate other than a candidate having a highest associated score. 
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7. Tfye method of claim 1, wherein said associated score is a posterior 
probability. 

8. The! method of claim 1, wherein the step of selecting a candidate word 
further comprises tme step of employing a data classifier. 
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9. 



The method of claim 8, wherein the data classifier is a decision-tree. 



70. A meihod for determining a plurality of corrective rules from a plurality of 

training confusion sets, the method comprising the steps of: 

detemjining a plurality of allowable transformations on the training 

confusion sets; 
25 providing an objective function; and 

learning a plurality of corrective rules for the training confusion sets, the 
step of learning using trie allowable transformations and objective function. 
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11. 



The method of claim 10, further comprising the steps of: 
determining a real-time confusion set; and 

applying at least one of the corrective rules to the real-time confusion set. 



72. The method of claim 10, wnerein the real-time confusion set comprises a 

plurality of candidate words, and wheram the step of applying further comprises: 
determining a real-time confusion set; 

determining if a candidate word has a posterior probability that is greater 
10 than a predetermined threshold;/ 

applying at least one of the corrective rules to the real-time confusion set 
when the candidate worcf has a posterior probability that is not greater than a 
predetermined threshold,ywherein the step of applying selects one of the candidate words 
in the confusion set; 

15 selecting the candidate word having the posterior probability that is greater 

than a predetermined threshold when the candidate word has a posterior probability that is 
greater than a predetermined threshold; and 

ltputting the selected candidate word. 
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13. I The method of claim 10, wherein the step of learning further comprises the 

steps of: 

extracting a plurality of features from each of the training confusion sets, 
each ofifthe features mathematically describing a characteristic of an associated one of the 
confujsion sets. 

14/ The method of claim 13, wherein the features comprise one or more of the 

fallowing: 
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word identity of at least one candidate word in a training confusion set; 
duration of at least one candidate word in,a training confusion set; 
posterior probability of at least one candidate word in a training confusion 



set; 



difference in posterior probabiljnes of two candidate words in a training 

confusion set; 

temporal position of a traiping confusion set in a sentence comprising a 
plurality of training confusion sets; and 

number of candidate words in a training confusion set. 

75. The method of cla^fn 13, wherein each of the allowable transformations 

comprises a template rule, wherein the step of learning further comprises the step of: 

instantiating a plurality of template rules, each of the template rules having 
a form wherein one candidate word of a confusion set is selected if at least one 
predetermined criterion is met, each criterion comprising a selected feature, an operation 
and a threshold value for tne selected feature. 



16. The method of claim 15, further comprising the steps of: 

providing a baseline predictor; 
20 selecting a training confusion set; 

determining which of the template rules are applicable to the selected 
training confusion set, whereby each applicable rule is a candidate rule; 

determining values of the features in each of the at least one predetermined 
criteria, the values determined from the selected training confusion set; 
25 scoring each of the candidate rules by using the objective function; 

selecting a highest scoring candidate rule; 

ipplying the highest scoring candidate rule to the baseline predictor to 
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create a modified consensus hypothegistand 

selecting thehtgfrest scoring candidate rule as a corrective rule. 
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77. /he method of claim 10, wherein the method further comprise the step of 

providing a tri h, the truth indicating a correct word for each of the training confusion 
sets, wherein the step of scoring comprises the steps of: 
i electing a candidate rule; 

for each of the training confusion sets, performing the following steps: 

determining if the selected candidate rule chooses or does 

not choose a correct word, as determined from the truth, from the 

c andidate words in the corresponding one of the confusion sets; 

providing a value determined from a number of incorrect 

words selected subtracted by a number of correct words selected. 

18. A system for correcting errors for consensus decoding of speech, 
comprising: 

a memory that stores computer-readable code; and 

a processor operatively coupled to said memory, said processor configured 
to implement sai i computer-readable code, said computer-readable code configured to: 

create a confusion set comprising a plurality of candidate words, each of 
said candidate w< rds having an associated score; and 

select a candidate word from the confusion set, wherein a candidate word 
other than a candidate word having a highest associated score is selected when one or 
more criteria are met. 

19. A system for determining a plurality of corrective rules from a plurality of 
training confusion sets, comprising: 
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a memory that stores computei^readafile cdde; and 
a processor opemt^veiy coupled to said memory, said processor configured 
to implement said computer-readable code, said computer-readable code configured to: 

deterrrjfne a plurality of allowable transformations on the training 

confusion sets; 

provide an objective function; and 

learn a plurality of corrective rules for the training confusion sets, the step 
of learning using the allowable transformations and objective function. 



20. An article of manufacture for correcting errors for consensus decoding of 

speech, comprising:! 

a computer readable medium having computer readable code means 
embodied thereon, said computer readable program code means comprising: 



a step 

each of said candidate 
a step 

candidate word other 



o create a confusion set comprising a plurality of candidate words, 
words having an associated score; and 

to select a candidate word from the confusion set, wherein a 
t lan a candidate word having a highest associated score is selected 



when one or more criteria are met. 



20 



21. An article of manufacture for determining a plurality of corrective rules 

from a plurality of trairang confusion sets, comprising: 

a computer readable medium having computer readable code means 
embodied thereon, said computer readable program code means comprising: 

determine a plurality of allowable transformations on the training 



25 confusion sets; 



a step to 

a step to 
a step to 



provide an objective function; and 

earn a plurality of corrective rules for the training confusion sets, 
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the step of learning using the allowable transformations and objective function. 
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22. A system for correcting ^rfors for consensus decoding of speech, 
comprising: 

means for creating a /onfusion set comprising a plurality of candidate 
words, each of said candidate words having an associated score; and 

means for selecting a candidate word from the confusion set, wherein a 
candidate word other than a candidate word having a highest associated score is selected 
when one or more criteria 2xt met. 

23. A system for determining a plurality of corrective rules from a plurality of 
training confusion sets, comprising: 

^ans for determining a plurality of allowable transformations on the 
training confusion sets; 

means for providing an objective function; and 

means for learning a plurality of corrective rules for the training confusion 
sets, the s/ep of learning using the allowable transformations and objective function. 
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